METHOD FOR INTERACTIVELY VIEWING FULL-SURROUND IMAGE DATA 

AND APPARATUS THEREFOR 



BACKGROUND OF THE INVENTION 

The present invention relates generally to a method and corresponding apparatus for viewing 
images. More specifically, the present invention relates to a method and corresponding apparatus 



Systems and techniques for changing the perspective of a visible image in producing a 
resultant image, or systems and methods of transforming an image from one perspective form to 
another have been the subject of scientific thought and research for many years. Systems and 
techniques for transforming visible images can generally be divided into three separate categories: 

(1) perspective generation systems and methods suitable for applications such as flight 
simulators; 

(2) three-dimensional (3D) to two-dimensional (2D) conversion systems and methods; and 

(3) miscellaneous systems and methods. 

The first category includes U.S. Patent No. 3,725,563, which discloses a method of and 
apparatus for raster scan transformations using rectangular coordinates which are suitable for 
electronically generating images for flight simulators and the like. More specifically, the patent 
discloses a technique for raster shaping, whereby an image containing information from one 
viewpoint is transformed to a simulated image from another viewpoint. On the other hand, U.S. 
Patent No. 4,763,280 discloses a curvilinear dynamic image generation system for projecting 
rectangular coordinate images onto a spherical display surface. In the disclosed system, rectangular 
coordinates are converted to spherical coordinates and then the spherical coordinates are distorted 
for accomplishing the desired simulation of curvature. 



for viewing full-surround, e.g., spherical, image data. 
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The second category of systems and techniques perform 3D-to-2D conversion, or vice versa. 
For example, U.S. Patent No .4,821 ,209 discloses a method of and apparatus for data transformation 
and clipping in a graphic display system, wherein data transformation is accomplished by matrix 
multiplication. On the other hand, U.S. Patent No. 4,667,236 discloses a television perspective 
effects system for providing perspective proj ection whereby each point of a three-dimensional obj ect 
is projected onto a two-dimensional plane. New coordinates X 1 and Y 1 are prepared from the original 
coordinates X, Y and Z, and the viewing distance D, using the general formulas X -XD/Z and 
Y -YD/Z. As the object to be displayed is rotated around the X or Y axis, the viewing distance D 
is changed for each point. 



10 



q In the third category, miscellaneous systems and methods are disclosed by, for example, U.S. 

Jfrj Patent No. 5,027,287, which describes a device for the digital processing of images to obtain special 
IV geometrical effects wherein digital image data corresponding to intersection points on a rectangular 
Q X, Y grid are transposed by interpolation with respect to intersection points of a curved surface. U.S. 
lpL: Patent No. 4,882,679, on the other hand, discloses a system and associated method of reformatting 

images for three-dimensional display. The disclosed system is particularly useful for generating 
M; three-dimensional images from data generated by diagnostic equipment, such as magnetic resonance 

imaging. 



20 However, none of the above described methods or systems permit viewing in circular 

^yVjjerspective, which is the best way to view spherical data^^clb 

when zoomed in, but it allows the view to zoom out to the point where the viewer can see almost 
everything in the spherical data simultaneously in a visually palatable and coherent way. 



25 What is needed is a method for viewing full-surround, e.g., spherical, image data employing 

circular perspective. Moreover, what is needed is an apparatus for viewing full-surround, e.g., 
spherical, image data employing circular perspective. What is also needed is a method for viewing 
full-surround, e.g., spherical, image data employing circular perspective which is computationally 
simple. Preferably, the method for viewing full-surround, e.g., spherical, image data employing 

-2- 



# 



circular perspective can be employed on any personal computer (PC) system possessing a three 
dimensional (3-D) graphics capability. 



Based on the above and foregoing, it can be appreciated that there presently exists a need in 
(k/ the art for ^viewing methods and corresponding apparatuses which overcome the above-described 
deficiencies. The present invention was motivated by a desire to overcome the drawbacks and 
shortcomings of the presently available technology, and thereby fulfill this need in the art. 

The present invention implements a novel and practical circular perspective viewer for 
spherical data. Moreover, it implements the circular perspective viewer within the context of 
existing 3D graphics utilities native to personal computers (PCs). Thus, the method and 
corresponding apparatus for circular perspective viewing is practical for a broad market. 

One object according to the present invention is to provide a method and corresponding 
apparatus for modeling the visible world by texture mapping full-surround image data. 

Another object according to the present invention is to provide a method and corresponding 
apparatus for modeling the visible world by texture mapping full-surround image data onto a 
p-surface whereby the resultant texture map is substantially equivalent to projecting full-surround 
image data onto the p-surface from a point Q inside the region X of the p-surface. 

Still another object according to the present invention is to provide a method and 
corresponding apparatus for modeling the visible world by texture mapping full-surround image data 
wherein the viewer is allowed to interactively rotate the model. 

Yet another object according to the present invention is to provide a method and 
corresponding apparatus for modeling the visible world by texture mapping full-surround image data 
wherein the viewer is allowed to interactively change the direction of vision. 



SUMMARY OF THE INVENTION 
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A still further object according to the present invention is to provide a method and 
corresponding apparatus for modeling the visible world by texture mapping full-surround image data, 
wherein the viewer is allowed to interactively alter the focal length or view angle. 

Another object according to the present invention is to provide a method and corresponding 
apparatus for modeling the visible world by texture mapping full-surround image data, wherein the 
viewer is allowed to interactively move the viewpoint. 

Still another object according to the present invention is to provide a method and 
corresponding apparatus for modeling the visible world by texture mapping full-surround image data, 
wherein the viewpoint is close to the surface of the p-sphere. 

Another object according to the present invention is to provide a method and corresponding 

apparatus for modeling the visible world by texture mapping full-surround image data, wherein the 

a. . n _ . . . direction o* 1 v/icLu 
l/^viewer is allowed to mteractivel^ movo tnc view port: 

A further object according to the present invention is to provide a method and corresponding 
apparatus for modeling the visible world by texture mapping full-surround image data, wherein the 
viewer is allowed to select an area of the image and cause another model of the visible world to be 
loaded into said viewing system. 

Another object according to the present invention is to provide a method and corresponding 
apparatus for modeling the visible world by texture mapping full-surround image data, wherein the 
viewer is allowed to perform any combination of actions specified immediately above. 

It will be appreciated that none of the above-identified objects need actually be present in 
invention defined by the appended claims. In other words, only certain, and not all, objects of the 
invention have been specifically described above. Numerous other objects advantageously may be 
provided by the invention, as defined in the appended claims, without departing from the spirit and 
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scope of the invention. 



These and other objects, features and advantages according to the present invention are 
&-^provided by a method of modeling*e£the visible world using full-surround image data. Preferably, 
5 the method includes steps for selecting a view point within a p-surface, and texture mapping 
full-surround image data onto the p-surface such that the resultant texture map is substantially 
equivalent to projecting full-surround image data onto the p-surface from the view point to thereby 
generate a texture mapped p-surface. 



10 According to one aspect of the invention, the method also includes a step for either rotating 

n the texture mapped p-surface or changing the direction of view to thereby expose a new portion of 

*D the texture mapped p-surface. According to another aspect of the invention, a first the texture 

fy mapped p-sphere is replaced by a second texture mapped p-sphere by interactively selecting the new 

7j viewpoint from viewpoints within the second texture mapped p-sphere. 

tsar 

« These and other objects, features and advantages according to the present invention are 

72 provided by a method of modeling of the visible world using full-surround image data, the method 

K comprising steps for providing the full surround image data, selecting a view point within a p- 

C= surface, texture mapping full-surround image data onto the p-surface such that the resultant texture 

2(T map is substantially equivalent to projecting full-surround image data onto the p-surface from the 

view point to thereby generate a texture mapped p-surface, and displaying a predetermined portion 

of the texture mapped p-sphere. 



These and other objects, features and advantages according to the present invention are 
provided by an apparatus for modeling the visible world using full-surround image data, comprising 
first circuitry for selecting a view point within a p-surface, second circuitry for texture mapping 
full-surround image data onto the p-surface such that the resultant texture map is substantially 
equivalent to projecting full-surround image data onto the p-surface from the view point to thereby 
generate a texture mapped p-surface, and third circuitry for displaying a predetermined portion of 
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the texture mapped p-sphere. 

These and other objects, features and advantages of the invention are disclosed in or will be 
apparent from the following description of preferred embodiments. 



These and various other features and aspects of the present invention will be readily 
understood with reference to the following detailed description taken in conjunction with the 
accompanying drawings, in which like or similar numbers are used throughout, and in which: 

Fig. 1 illustrates a set of all rays from a predetermined viewpoint, which illustration facilitates 
an understanding of the present invention; 

Fig. 2 illustrates a set of points, excluding the viewpoint, located on a corresponding one of 
the rays, which illustration facilitates an understanding of the present invention; 

Fig. 3 illustrates the formation of a projection of the set of points, or a subset thereof, 
illustrated in Fig. 2; 

Figs. 4A and 4B illustrate the resultant images generated by two different projections, 
respectively, given a constant viewpoint; 

Fig. 5 illustrates the concept of linear perspective: 
Fig. 6 illustrates the concept of circular perspective; 
Fig. 7 illustrates the concept of stereographic projection; 

Fig. 8 is a high level block diagram of a circular perspective viewing system according to the 
present invention; ^ 

Figs. 9A through 9$ collectively form a listing of the dedicated code for converting a general 
purpose computer system into the circular perspective viewing system illustrated in Fig. 8; and 

Figs. 1 OA and 1 OB collectively forming a listing of an exemplary code block for triangulating 
a hemisphere and texture coordinates. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The method and corresponding apparatus according to the present invention are similar to 



BRIEF DESCRIPTION OF THE DRAWINGS 
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that disclosed in U. S. Patent No. 5,684,937, which patent is incorporated herein by reference for 
all purposes, in that it generates perspective views derived for constants less than or equal to two, 
and greater than or equal to one, i.e., 1.0 * X £ 2.0. However, it will be appreciated that the 
inventive method and apparatus are different from U. S. Patent No. 5,684,937 in that the method for 
5 deriving perspective is different than 'explicitly' dividing all angles by a selected constant, as 
disclosed in that patent. Instead, the angles are 'implicitly' divided by a constant by moving the 
viewpoint around inside a "p-sphere". Additional details will be provided below. 

By employing the method and corresponding apparatus according to the present invention, 

10 it is possible to create a virtual pictosphere using a conventional 3-D graphics system. Preferably, 

— the inventive method ^n- apparatus texture map the visible world onto a sphere. It should be 

mentioned that when the user selects a viewpoint at the center of this sphere and renders the view 

ru using the primitives of a conventional 3D graphics system, the .used implicitly divides all angles by 
SB , reSlA/fS \0 A 

^-P ne > and*estrit a linear perspective view. However, when the user selects a viewpoint on the surface 

l£j of this sphere, selects a direction of view towards the center, and renders the view using the 
si primitives of a conventional 3D graphics system, the user implicitly divides all angles by two, thus 
|T creating a circular perspective view. Moreover, by allowing the viewpoint to move around within 
jjr; or on the sphere, the user achieves results virtually identical to those achieved by U. S. Patent No. 
=fl 5,684,937 for constants ranging from 1 .0 to 2.0. 

2<T 

It will be appreciated that the method and corresponding apparatus according to the present 
invention implement a novel and practical circular perspective viewer of spherical data. The 
inventive method and apparatus advantageously can be achieved within the context of existing 3-D 
graphics utilities and hardware native to PCs. It will be noted from the statement immediately above 
25 that the inventive method and apparatus advantageously can be implemented in a broad range of 
existing systems. 



The method and corresponding apparatus according to the present invention are predicated 
on the following starting, i.e., given, conditions: 
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(1) the set of all rays V from a given point VP, as illustrated in Fig. 1 ; 

(2) a set of points P not including VP, each point in P being contained by one and only 
one ray in V, as illustrated in Fig. 2; and 

(3) the set of color values C, each color in C being associated with one and only one ray 
in V, and also thereby associated with the point in P contained by said ray. 

Moreover, the following definitions apply: 

(1) POINTS P: The visible world. 

(2) A PROJECTION OF P: A subset of points P. Any number of points Pn contained 
in P may be slid closer to or further from point VP along their corresponding rays. 
The resultant new configuration of points P is called a projection of P. The concept 
can best be understood by referring to Fig. 3; 

(3) MAGIC POINT, VIEWPOINT, OR POINT OF PROJECTION: Point VP. Please 
note, no matter how points P are projected, their appearance will remain the same 
when viewed from point VP. This latter concept may best be understood by referring 
to Figs. 4A and 4B. 

(4) FULL-SURROUND IMAGE DATA: data which samples the points P. This data 
encodes, explicitly or implicitly, the association of a color value with a given 



direction from a given point of projection. It should be mentioned4hatthis point that 

A 

full-surround image data is useful in many fields of entertainment because, when 
delivered to many viewers, it enables the construction of an independent viewing 
system defined below. 

(5 ) P-SPHERE : a computer graphics representation of any polyhedron where there exists 
at least one point x inside (neither intersecting, nor lying outside) the polyhedron 
which may be connected to every point of the polyhedron with a distinct line 
segment, no portion of which said line segment lies outside the polyhedron or 
intersects the polyhedron at a point not an endpoint. The union of all such points x 
form the region X of the p-sphere. For a convex p-sphere, the region X is all points 



a* 
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of the interior of the p-sphere. Examples of computer graphics objects which may 
be modeled as p-spheres include a tetrahedron, a cube, a dodecahedron, and a faceted 
sphere. 

P-SURFACE: a computer graphics representation of any surface with a well-defined 
inside and outside, where there exists at least one point x inside (neither intersecting, 
nor lying outside) the surface which may be connected to every point of the surface 
with a distinct line segment, no portion of which said line segment lies outside the 
surface or intersects the surface at a point not an endpoint. The union of all such 
points x form the region X of the p-surface. For a convex p-surface, the region X is 
all points of the interior of the p-surface. Examples of computer graphics objects 
which may be modeled as p-surfaces: tetrahedron, cube, sphere, ellipsoid, cylinder, 
apple torus, lemon torus, b-spline surfaces closed or periodic in u and v. A p-sphere 
is a p-surface. 

LINEAR PERSPECTIVE: the projection of a portion of the visible world onto a 
plane or portion of a plane, as illustrated in Fig. 5. 

CIRCULAR PERSPECTIVE: the projection of the visible world, or portion thereof 
onto a plane, or a portion of a plane, after performing the perspective transformation 
of the visible world according to patent 5,684,937, where the constant used is 2. 
After such a transformation, when the direction of vision specified in said 
transformation is perpendicular to the proj ection plane, there is a one-to-one mapping 
of all the points P defining the visible world and all the points of an infinite plane. 
This definition is illustrated in Fig. 6; 

STEREOGRAPHIC PROJECTION: the one-to-one mapping of each point on a 
sphere to each point of an infinite tangent plane, said mapping performed by 
constructing the set of all rays from the antipodal point of the tangent point, the 
intersection of said rays with the plane defining said mapping. The understanding 
of this definition will be facilitated by reference to Fig. 7. Please note that circular 
perspective and stereographic projection produce geometrically similar (identically 
proportioned) mappings when the direction of vision specified in the perspective 
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transformation of circular perspective contains the tangent point specified in 
stereographic projection; 

(10) INDEPENDENT VIEWING SYSTEM: an interactive viewing system in which 
multiple viewers can freely, independently of one another, and independently of the 
source of the image data, pan that image data in all directions with the effect that 
each viewer feels like they are "inside" of that imagery, or present at the location 
from which the imagery was produced, recorded, or transmitted; and 

(1 1) STANDARD COMPUTER GRAPHICS SYSTEM: a computer graphics system 
which supports linear perspective viewing, including the changing of the focal length 
or the altering of the view angle, the apparent rotation of viewed objects, and/or the 
apparent changing of direction of vision, and the texture mapping of image data onto 
objects within the class of p-surface. 

It will be appreciated that in a standard computer graphics system by texture mapping 
full-surround image data onto a p-surface such that the resultant texture map is effectively equivalent 
to projecting the full-surround imagery onto the p-surface from a some point Q contained in the 
region X of the p-surface, a representation of the visible world is achieved. 



Referring to Figs. 9A through 9J5, the method for viewing full-surround, e.g., spherical, 
image data will now be described. It should be mentioned that the corresponding code implementing 
the inventive method is written in the "C" language, although a plurality of programming languages 
are well known and readily adapted to this purpose. It will also be appreciated that code lines 
starting with "gl M or "glut" indicate calls to a conventional graphics library (GL) such as OpenGL™. 
One of ordinary skill in the art will readily appreciate that the last function in this listing is called 
main(). This is where the program starts. 



various glut... functions to set up GL, the graphics library used here. It will be noted that the glut... 
functions are part of GL. Furthermore, it will be appreciated that mainQ registers or maps certain 
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keyboard events with GL with glutKeyboardFunc(Key). In other words, glutKeyboardFunc(Key) 
defines the response of the inventive method to operation of the corresponding "Key." 

Moreover, Key() is a function describing the actions of GL to keyboard events. Of 
importance are keyboard events ('z' and f Z f ) which move the viewpoint in and out along the Z axis 
relative to the "p-sphere", effectively altering the perspective of the view, and keyboard events (55, 
57, 52, 54, 56 and 50) which control rotation of the "p-sphere", effectively allowing the viewer to 
"look around". 

It will be noted that main() registers the function displayO with GL, with the 
glutDisplayFunc(display) function. Moreover, displayO uses the global variables controlled by 
Key() to move the viewpoint along the Z axis relative to the "p-sphere", and to rotate the "p-sphere" 
relative to a constant direction of view. 

Preferably, displayO builds the "p-sphere" with glCallList(current_texture->texl) and 
glCallList(current_texture->tex2). In the first instance, texl is mapped to a triangulation 
approximating a hemisphere, and is added to the display list. In the second instance, tex2 is mapped 
to the same hemisphere ~ after rotating it 180 degrees to form a sphere ~ and is also added to the 
display list, in the function readTexture(). Preferably, texl and tex2 are texture maps built from two 
pictures, respectively, taken with a fisheye lens. Advantageously, texl and tex2 collectively 
comprise a "pictosphere." It should be noted that the triangulation approximating the hemisphere 
was built in the function createHemisphere() 5 the full listing of which is found in Figs. 1 OA and 1 OB 
and not Figs. 9A - 9^ 




initialize_objects() which actually calls the routines readTexture() and createHemisphere(). All the 
other functions are support functions. 




At this point, Key() and displayO have been registered with GL. The code main() then calls 
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It will be appreciated that the user now has an instance of a p-sphere in GL made by mapping 
two fisheye images, e.g., photographs, to two adjoining hemispheres to thereby generate full- 
surround, e.g., spherical, image data. The user advantageously can interactively move the viewpoint 
away from the center of the p-sphere and, if so desired, very near the inside surface of the p-sphere. 
It should be mentioned at this point that the direction of view is still towards the center of the 
p-sphere. Moving the viewpoint from the center of the p-sphere automatically generates a circular 
perspective view, which advantageously can be displayed on display screen 20 of the PC illustrated 
in Fig. 8. Moving back to the center of the p-sphere, permits the user to generate a linear perspective 
view. It will also be appreciated from the discussion above that it is possible to rotate the surface 
of p-sphere, thus simulating looking around within the p-sphere. 

It should be mentioned that by setting the viewpoint of the graphics system close to the center 
point of the p-sphere point and then enabling the viewer to rotate that p-sphere around a point close 
to the center point of the p-sphere, an independent viewing system providing linear perspective is 
achieved. Moreover, by adding the further capability of altering the focal length or angle of view, 
a zoom ability advantageously can be provided for the user. 

It should also be mentioned that in the case where the p-surface used to model the visible 
world is a good approximation of a sphere, that is, a substantially better model than a tetrahedron or 
a cube, and where the view point of that representation is close to the approximate center of that 
p-surface, then by allowing the viewer to move the viewpoint away from center point to a point close 
to the surface of the p-surface, an independent viewing system is achieved in circular perspective. 
This is astounding when one considers that the native graphics system of a conventional PC only 

correspond-? r\$ 

supports viewing in linear perspective. The method and -co rr es p o n d- apparatus according to the 

A, 

present invention work because such an independent viewing system models stereographic 
projection, which is geometrically similar to circular perspective. 

Furthermore, by letting the viewer move the viewpoint outside of the p-surface, the viewer 
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can get a feeling for how the independent viewing works. This can be useful for designers of 
systems containing many hyper-linked full-surround surfaces. For example, many p-spheres 
picturing the penthouse terraces of New York advantageously can be linked together so that the 
viewer may hop from p-sphere to p-sphere, simulating a tour of the terraces. 

5 

The above described method of the invention may be performed, for example, by the 
apparatus shown in FIG. 8. This viewing apparatus is composed of a central processing unit (CPU) 
1 0 for controlling the components of the system in accordance with a control program stored in read- 
only memory (ROM) 60 or the like. The CPU 1 0 stores temporary data used during execution of the 
lQu^_ inventive method, i.e., viewing method, in random-access memory (RAM) 40. After the majority 
]D of the method steps are performed, the generated visible points are displayed on display device 20 
§y (e.g., cathode ray tube (CRT) or liquid crystal display (LCD)) as visible points in accordance with 
;/§ the appropriate color values stored in color table 30, e.g., a color lookup table (CLUT) found in the 
■i; graphics controller in most PCs. Advantageously, a spherical data generator device 70, such as a 
l s (X— camera or the like, and preferably the data generator system disclosed in pending-^^UeatieB-serid- 
^ 1 06<-fiietmov<^^ w h ich appl ication is incorporated 

jr; herein by reference for all purposes, may be used to generate different color values corresponding 
m to the visible points of a viewed object, image or picture. An input device 50 is provided for entering 
data such as the viewer's viewing direction, reference plane, configuration (scaling) factor k, and 
20 other pertinent information used in the inventive viewing method. 

As mentioned above, it will be appreciated that the method and corresponding apparatus 
according to the present invention advantageously can be used in an audiovisual or multimedia 
entertainment system. In particular, since each user advantageously can select his or her preferred 
2^X^- View pomt and direction of view, multipl^se* can receive a single set of full-surround image data 
and generate corresponding multiple display images, in either linear or circular perspective. 

Although presently preferred embodiments of the present invention have been described in 
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detail hereinabove, it should be clearly understood that many variations and/or modifications of the 
basic inventive concepts herein taught, which may appear to those skilled in the pertinent art, will 
still fall within the spirit and scope of the present invention, as defined in the appended claims. 
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